P ƒ. ±μ μ,.. ²μ ±μ. ˆ Œ Œ ƒ ˆ ˆŸ ˆŸ ƒ Šˆ É É Ê

Transcript

1 P ƒ. ±μ μ,.. ²μ ±μ ˆ Š ˆ ˆ ˆ Œ Œ ƒ ˆ ˆŸ ˆŸ ƒ Šˆ É É Ê

2 ±μ μ. ƒ., ²μ ±μ μ ÒÏ μé± μê Éμ Î μ É É ³ ³ μ μ μ μ ²Ê Ö Ê ²μ ÖÌ É μ μ Ê ± ² Î Ò Ëμ ³ Í μ Ò É ³Ò μéμ±μ μ μ μé± Ëμ ³ Í ( - É ³Ò ÒÌ Éμ μ, web- Ò, SCADA- É ³Ò) É ²± ÕÉ Ö - Ò³ ÉÊ Í Ö³ μé, ±μ Ëμ ³ Í μ Ò μéμ±, É ÊÕÐ - ² μé É μ ±Í, ³ μ μ± É μ μ É É, μ Ìμ Ö μ ³μ μ É - É ³Ò μ μé±. μ μ Ò ÉÊ Í É μ ÒÌ Ê μ± ±μ É ÊÕÉ ³ Ï É ²Ó É ÉÎ ² ³ É Éμ, μôéμ³ê ± É Î ± Ò³ μ± Ò É Ö ³Ö ÉÊ ² Ö μ μ μé± É ³Ò μ ²Ê. É ÉÓ ³ É ÕÉ Ö μ É Ö Ì É ±ÉÊ É ³ ³ μ μ μ μ ²Ê Ö μ μ μ ³ μμ Ð Ö³ ÊÐ É ÊÕÐ μ Ìμ Ò ± - ² Õ μí μ μ μ ³ ²Ö ËÊ ±Í μ μ Ö. ² É Ö μ Ò μ Ìμ, μ É μ Ò μé μî μ μ μé- ±. μé Ò μ² μ Éμ Ëμ ³ Í μ ÒÌ É Ì μ²μ ˆŸˆ. μμ Ð Ñ μ μ É ÉÊÉ Ö ÒÌ ² μ. Ê, 2009 Nikonov E. G., Florko A. B. P Fault Tolerance Improvement for Queuing Systems under Stress Load Various kinds of queuing information systems (exchange auctions systems, web servers, SCADA) are faced to unpredictable situations during operation, when information ow that requires being analyzed and processed rises extremely. Such stress load situations often require human (dispatcher's or administrator's) intervention that is the reason why the time of the ˇrst denial of service is extremely important. Common queuing systems architecture is described. Existing approaches to computing resource management are considered. A new late-ˇrst-denial-of-service resource management approach is proposed. The investigation has been performed at the Laboratory of Information Technologies, JINR. Communication of the Joint Institute for Nuclear Research. Dubna, 2009

3 ˆ ³Ò Ï μ± ±É μ ³ ÒÌ Ëμ ³ Í μ ÒÌ É ³ ³ μ μ μ μ ²Ê Ö μ² É μôé ÊÕ μ μé±ê μ ÉÊ ÕÐ Ì É ³Ê - μ μ. μé É μ ÉÊ Ï μ ( Ê Ó Éμ ÖÉ ±² É ±μ μ ± É É, μ ÒÌ μ²ó μ É ² ³ ² μö ² É ³ μ Î ±μ μ μ ÒÉ Ö) É ± É ³Ò Ò μ² ÖÕÉ μ ² ÊÕ μ ² μ É ²Ó μ ÉÓ - É μ μ μé± ÒÌ μμ Ð Ö, ±²ÕÎ ÕÐÊÕ, μ Ð ³ ²ÊÎ, - ±μ²ó±μ ÔÉ μ. Š ³ Ê, web- μé É μ É É Î ±μ HTML- É ÍÒ μ ² μ É ²Ó μ É É ÍÒ, Ò μ² Ö É μ ± ²μ± ²Ó μ³ ± Ï, É ³ ( ² μ Ìμ ³μ) μ Ð É Ö ± ɱμ³Ê ±Ê, Î - É É Ò, μ μé ² É μé É Ò ± É μé ²Ö É μ ±² ÉÊ. ÊÐ É ÊÕÐ Ì Ì É ±ÉÊ ÒÌ μ Ìμ μ, ³ Ö ³ÒÌ ²Ö μ- Ö ³ ÏÉ Ê ³ÒÌ ³ μ μôé ÒÌ μ ÒÉ μ-ê ²Ö ³ÒÌ Ëμ ³ Í μ ÒÌ É ³ ³ μ μ μ μ ²Ê Ö, ³ É É É ³Ê ± ± ÉÓ ±μ³- μ É, μ ³ ÕÐ Ì Ö μμ Ð Ö³ (. 1).. 1. É ³Ò ³ μ μôé μ μ μé± Ëμ ³ Í ± μ ±μ³ μ Éμ É ³Ò μí μ μî Ó Ìμ ÖÐ Ì μμ - Ð Ë ± μ μ μ ³ ʲ É ³ ÒÌ μéμ±μ, Ò ² ÒÌ ²Ö μ μé±. μ Ð ³ ²ÊÎ μμ Ð μìμ É ³ Ï ÊÉ ±μ²ó± Ì ±μ³ μ É (± Ö ±μéμ ÒÌ Ò μ² Ö É μ ² ÊÕ μéê Ò³ μμ Ð Ö), Î ³ μμ Ð Ê ²Ö É Ö É ³Ò. 1

4 Ëμ ³ Í μ ÒÌ É ³, μ²ó ÊÕÐ Ì ³μÉ Ò Ì É ±- ÉÊ Ò μ Ìμ, ³μ μ Î ² ÉÓ ² ÊÕÐ : É ³Ò μéμ±μ μ μ μé± ÒÌ ; web- Ò ; É ³Ò Ê ² Ö ³ ÒÌ ; É ³Ò ²Ó μ μ ³. μ ±μ²ó±ê Î ² Ò É ³Ò ³ ÖÕÉ Ö μ ³ μ Ì ÒÌ ²Ö Î ²μ Î ±μ ÖÉ ²Ó μ É μ ² ÉÖÌ ( μ μ, Ô μ±μ ³ Î ±μ, Ì - ³ Î ±μ, É μ É μ ), μ μ μ ³ μé± ² Ê É Ê ²ÖÉÓ μé± μê Éμ Î μ É. μ μé± μê Éμ Î μ ÉÓÕ μ ³ É Ö μ μ μ ÉÓ Ò- Î ² É ²Ó μ É ³Ò μ μ² ÉÓ É Ö, Ò μ ³³μ, μ ² μ ± μ Ö μ É [8]. μ μé± μê Éμ Î μ É μ- ² μ Ò É ²μ μ μ μ ±ÉÊ ²Ó Ò³ ± ± Ö Ô± μ Í ²Ó Ò³ μ Éμ³ Î ² É μ É Î ± Ì É ± μ ³Ê ³ Ê, É ± μ Ò³ Ê - ² Î ³ Î ² É Ê ³ÒÌ μ ÒÌ É Ì μ ÒÌ ± É É μë. Éμ ³Ö ± ± μ μ μ ÉÓ É ³Ò ÉÓ Ö Ê ±μ ²ÊÎ É É- ³μ É ±μ Î ÉÓ Ö Ê Ò³ ± ³ μ±ê É ², ²ÊÎ μ SCADA Å É Ì μ Ò³ Ö³ Î ²μ Î ± ³ É ³. μ ³μ ÒÌ Î, ÊÐ Ì ± μé± Ê É ³Ò ( μ ÉÓ μ μ Ê μ Ö, Î μ ÉÊ ÒÌ ÒÎ ² É ²Ó ÒÌ Ê μ ), É ÉÓ - ³ É ÕÉ Ö Í É μ μ Ê ±, ±μéμ ÒÌ Î ²μ ³ ³ÒÌ É ³μ μμ Ð μ Ìμ É μ μ μ ÉÓ É ³Ò ± μ μé±. Ìμ Ö- Ð μμ Ð Ö Î ÕÉ Ò É ÉÓ Ö μî Ó, μé± É ³Ò μ ± É μ Òɱ μ É ÉÓ μμ Ð μî Ó, μ É ÏÊÕ ²Ó μ μ ³ Ê μ μ ±μ³ μ É. Ê ± ³μ É μ ÉÓ ³ Ò, ± Ê ³Ò Ì ±É. ±, ³, μ ³Ö μ ÒÉ 11 ÉÖ Ö μ μ É μ É CNN - ÒÉÒ ² 20-± É ÊÕ Ê ±Ê μ Õ ² μ Ò³ ±μ³ μéö ÊÌ μ²μ μ Î μ. SCADA- É ³Ò μ ² μ Ô± - ²Ê É Í Õ ³μ ÊÉ Éμ²± ÊÉÓ Ö μ ÉÓÕ μ μ Ê μ Ö, μ Ò² ÕÐ μ ³, μí μ Ò μ μé± μéμ±μ (stream processing engines) Aurora [5], STREAM [6], TelegraphCQ [7]. ³, Flash [1]. ³, SQL Server 2000 [4]. ³, μ± μ μ ²Ö ²μ ²Ó μ μ ³ Real Time CORBA ORB [3] É ³Ò μ ÒÎ μ Î É ÕÉ Ö É ³ ³ ²Ó μ μ ³, ² ³Ö Ì ±Í ³ É μ Ö μ± ³ ²² ±Ê ; ²μ μ Ò³ Î É ÕÉ Ö É ³Ò ³ ³ ±Í μ Ö ± ±μ²ó± Ì ±Ê, É ³ Ì ± É μ μ μé± ³Ö ±Í ³ Ö É Ö Î ³ ² Ö³ [10]. Éμ ³ ²μ ³ Éμ μé ±μ³ E*Trade [9]. 2

5 μ μé±ê Ê ³μÉ μ Î ²μ ±μ³, web- Ò μ² Ò ÒÉÓ μéμ Ò ± É ± ³, ² Ò³ μé± μ ²Ê (denial of service). ³μÉ ÒÌ Í ÖÌ É μ μ Ê ± μ μé± μê Éμ Î μ- ÉÓÕ Ê ³ μ ³ ÉÓ μμé É É μ ² ³, Ò³ ÒÏ, μ μ μ ÉÓ É ³Ò μ μ² ÉÓ μéê μ ² μ ± μ Ö μ- É ³ ± ³ ²Ó μ μ μ² É ²Ó μ ³Ö, μ É ÉμÎ μ ²Ö Éμ μ, ÎÉμ Ò Ò- μ² ÉÓ ± É Î ± μ Ê ²ÖÕÐ μ É, μ Ìμ ³μ ²Ö - É ² Í μ ±Ï ÏÉ É μ ÉÊ Í. ˆ Š Œ ƒ ˆ - Ÿ Œ ˆ Œ μ μ³ ÊÐ É ÊÕÐ Ì Ì É ±ÉÊ ÒÌ μ Ìμ μ, ³ Ö ³ÒÌ ²Ö μ Ö ³ ÏÉ Ê ³ÒÌ Ëμ ³ Í μ ÒÌ É ³ ³ μ μ μ μ ²Ê Ö, É ± Ì ± ± É ³Ò SCADA (Supervisory Control and Data Acquisition), web- Ò ( Ê É ³Ò μéμ±μ μ μ μé± Ëμ ³ Í ), ²μ ³ É É Ö ± ± μ μ±ê μ ÉÓ μ É ³, μ ³ ÕÐ Ì Ö ³ Ê μ μ μμ Ð Ö³ (. 2).. 2. Œ μ μôé Ö μ ÒÉ μ-ê ²Ö ³ Ö É ³ (Œ ) μ μ μ ³ μμ Ð Ö³ Œ μ μ μ ³ μμ Ð Ö³ μ Éμ É N μ É ³, μ ³ - ÕÐ Ì Ö ³ Ê μ μ μμ Ð Ö³ Î ÉμÉμ λ ij (t), ÖÐ μé ³ i Å ± μ É ³Ò-μÉ É ²Ö, j Å ± μ É ³Ò- μ²êî É ²Ö ± Î É ³ ³μ μ É web- Flash [1]. 3

6 i, j =1, N. μ ± μ μμ Ð Ö i- μ É ³ μ Ö μ ± ±μ³ê- Éμ Ï ³Ê μ ÒÉ Õ, ³, μ ÉÊ ² Õ ÒÌ μé ³ É ²Ó μ μ μ μ Ê μ Ö. μöé μ ÉÓ μ ± μ Ö μμ Ð Ö i- μ É ³ μ - Î Ö É Ö ±μ Ê ² Ö P i (t). μμ Ð μ É Ò ²Ö μ μé± μ ÒÉ Ö Ò. μμ Ð μìμ É ³ Ï ÊÉ ±μ²ó± Ì μ É ³, ± Ö ±μéμ ÒÌ Ò μ² Ö É Ò³ μμ Ð Ö μéê ³Ö μ ²Ê Ö τ i (t), ÖÐ ± ± μé Ì ±É μéò, Ò μ² Ö ³μ μ É ³, É ± μé ÖÉμ É Ì μ É ³, ²ÖÕÐ Ì μ Ð ÒÎ - ² É ²Ó Ò Ê Ò ( μí μ, μ É ÊÕ ³ÖÉÓ). Šμ i-ö μ É ³ Ê É μ ÉÒ ÉÓ μ ÉÊ ÕÐ μμ Ð Ö, μμ Ð Ö Ò É - ÕÉ Ö μî Ó ²Ó Ò³ ³ μ³ q i. μ μé± μ³ É ³Ò μ μé μ ʳ É Ö μ Òɱ μ É - ÉÓ μμ Ð μ μ³ ÔÉ μ μ μ μé± μî Ó, μ É ÏÊÕ ²Ó μ μ ³. ²μ É ³ ÒÌ μéμ±μ l i, μí μ ÒÌ μî ÓÕ μμ Ð i- μ É ³Ò, ³μ É ÒÉÓ Ò³. ± ²ÊÎ μ μ μ É ³ μ μ μ- Éμ±, Ò ² μ μ μ μé±ê μî, μμ Ð Ö Ê ÊÉ μ ÉÒ ÉÓ Ö μ ² μ É ²Ó μ, Éμ ³Ö ± ± μ²óï Î ²μ μî Ì μéμ±μ μ μ² É μ ÉÒ ÉÓ μμ Ð Ö ²² ²Ó μ. Ð Î ²μ É ³ ÒÌ μéμ±μ μ² μ ÒÏ ÉÓ Ë ± μ μ ³ É Éμ μ³ ² Î Ò T, Ö μ μ Î Ö³ μ Í μ μ É ³Ò: T = N l i. (1) i=1 ² μ ² ÉÓ Î ²μ É ³ ÒÌ μéμ±μ l i, Ò ² ÒÌ μ μé±ê μμ Ð ± μ μ É ³Ò, ³μ μ μ É ³ μ ÉÓ ² Ò- Î ² É ²Ó ÒÌ Ê μ μî É Í ( ÊÕ μî Ó μí μ ) ²Ö μ ÒÏ Ö μ μ É ²Ó μ É μé ²Ó ÒÌ ³ Ï ÊÉμ Î É Ê Ì. ˆ Š ˆ ÊÐ É ÊÕÉ ² Î Ò μ Ìμ Ò ± Ê ² Õ Î ²μ³ μéμ±μ Œ. Š² Î ± ³ Ï ³ Ö ²Ö É Ö Ë ± μ Ò Ê² μéμ±μ, Î - ²μ μéμ±μ, μé ÒÌ ± μ μ É ³, μ ²Ö É Ö ³ É Éμ μ³ Ô É Î ± μ É É Ö ³ Ò³ ³Ö μéò É ³Ò: l i =const. μ Ìμ Ìμ μïμ ±μ³ μ ² Ö μ μ Ê ³ÒÌ ³ Ï ÊÉ Ì μéò É ³Ò É μ³ ³ μ ²Ê Ö τ i ± μ μ É ³. ±μ, ² Ì ±É μ Ö É ³Ò ³ Ö É Ö ( ³, ³ Ö É Ö Ì ±É μö ² Ö Ï Ì μ ÒÉ P i (t),, ± ± ² É μöé μ ÉÓ μ ± μ - Ö ³ Ï ÊÉμ É ³ ), Ò μ μ Ò Î ²μ É ³ ÒÌ μéμ±μ ³μ É μ± ÉÓ Ö μ É ³ ²Ó Ò³. 4

7 ²Ö μ μ² Ö Ê± μ μ μ É É± ±² Î ±μ μ Ï Ö - μé [2] Ò² ²μ É Ò μ Ìμ, μ μ Ò ²Õ ÖÌ É ³Ò Î Ò É ²Ò ³. μ μï É ± μ μ É - ² ³ É Ö Ï μ Î ² É ³ ÒÌ μéμ±μ, Ò ² ÒÌ μ - É ³ ²Ö ³ ³ Í ³ μ ²Ê Ö ± μ μ μμ Ð Ö μ - É ³μ. ²Ö μ ± ²μ± ²Ó μ μ ³ ³Ê³ ³ μ ²Ê Ö μ É ³Ò μé Î ² μí μ ÒÌ μî ÓÕ μμ Ð É ³ ÒÌ μéμ±μ - ³ ÖÕÉ Ö É Ò ³ Éμ Ò. μ μ² μ²ó Ê É Ö Ô É Î ±μ ²μ, ʳ ÓÏ ÕÐ Î ²μ É ³ ÒÌ μéμ±μ μ É ³Ò ²ÊÎ Ì É Ö μ²óï μ μ ³ É Éμ μ³ μ ³. ²μ Ò μ Ìμ [2] μ μ²ö² É ³ ³ É μ ÉÓ Ö ± ³ Ö- ÕÐ ³ Ö Ê ²μ Ö³ ËÊ ±Í μ μ Ö, μ ±μ ³ ³Ò Ô É Î ± ³ ²μ³ É Ò³ ³ Éμ ³ Ï Ö μ Î ² μéμ±μ ±μ ÉÊ- ² μé μ Î Ö. ±, ³ Ö Ï Ö É Ò ³ Éμ Ò μ ² ² ÉμÎ μ μí ±μ μ É / Ö μ μ É ²Ó μ É μ É ³Ò - ³μ É μé ÖÉÒÌ Ï μ Î ² μéμ±μ, μéμ³ê ÎÉμ μ ±² ³ μ μ É ²Ó μ É μ É ³Ò μ ² μ²õé μ Ï - Ö ²Ö Ì μ É ³ ( μ É ³Ò ²ÖÕÉ μ Ð ÒÎ ² É ²Ó Ò - Ê Ò Å μ μí μ μ Ê μ É ÊÕ ³ÖÉÓ). Š ˆ œ Œ ƒ ˆ - Ÿ Œ ˆ Œ ³μÉ Ò ÊÐ É ÊÕÐ Ï Ö: Ë ± μ Ò Ê² μéμ±μ É Ò μ Ìμ [2] Å Ò² Ò μ É ÎÓ ³ ± ³ ²Ó μ μ μ- É ²Ó μ É É ³Ò, μ ±μ ²Ö μ Ö É ³ μ ÒÌ ²Ö Î ²μ ± μ ² ÉÖÌ ³ ±ÉÊ ² μ Ìμ, μ É μ Ò μ ÒÏ - μé± μê Éμ Î μ É. μ μé± μê Éμ Î μ ÉÓÕ μ ʳ É Ö μ μ μ ÉÓ É ³Ò μé²μ- ÉÓ ³Ö μ μ μé± μ Î μ² Ö μî Í ÖÌ ±μ ÒÌ Ê μ±, Ì ±É ÒÌ ²Ö SCADA- É ³, ±μ Î ²μ ³ - ³ÒÌ É ³μ μμ Ð ÒÏ É μ μ μ É É ³Ò ± μ μé±. - ±μ Ò Ê ± ³μ ÊÉ μ ± ÉÓ μ Î μ É μ μ Ê μ Ö ² μ μ μ Ö μ Ñ ±É ²Õ Ö, É ÊÕÐ μ ³ ² É ²Ó- μ μ ³ Ï É ²Ó É ÉÎ. ƒ Œ Š ˆ, ˆ Š ˆ ˆ ² É Ö É Ò μ Ìμ Ê³Ö μ ²Ó Ò³ ±μ É μ²² ³. Ò μ Ìμ μ μ ²Õ ÖÌ É ³Ò Ò É ²Ò - ³ ²μ Î μ μ Ìμ Ê, ²μ μ³ê μé [2]. 5

8 Ò ±μ É μ²² ³ É Ï μ Î ² É ³ ÒÌ μ Ìμ μ ² ÊÕÐ Ì μμ.. 3. ³Ö μ ²Ê Ö ÊÌ μ É ³ μé² Î É Ö 4 μ²μ ³, É ³ μ Éμ É ÊÌ μ É ³, ³Ö μ ²Ê - Ö μ τ 1 (t) =1 4 ³ ÓÏ ³ μ ²Ê Ö Éμ μ τ 2 (t) =4, ³ ʲ μéμ±μ T =5, ± ± μ± μ. 3. ³μÉ ³ Í, ±μéμ μ³ Ö μ É ³ ³ É μμ Ð - Ö Ò³ É ² ³, Ö Ì μ μé±ê Éμ μ μ É ³. ²ÊÎ, ±μ μ É ³ ³ Ê É Ò ² μ μ μ μ³ê É ³ μ³ê μ- Éμ±Ê (l 1 = l 2 =1), Ö μ É ³ Ê É Ê ÉÓ μ ÉÒ ÉÓ Î ÉÒ μμ Ð Ö ÉÓ Ì Éμ μ ³Ö, μ Ìμ ³μ Éμ μ, ÎÉμ Ò Ê ÉÓ μ μé ÉÓ ² ÏÓ μ μ. Î Ó μμ Ð Éμ μ μ É ³Ò Î É Ê ² Î ÉÓ Ö, ÎÉμ É ± μö ² Õ μé± É ³. ² Éμ μ μ É ³ Ò ² ÉÓ l 2 = 4 É ³ ÒÌ μéμ±, μ É μ l 1 =1 μ μ Í μ ²Ó μ μé μï Õ ³ μ ²Ê Ö τ 1 (t) ± τ 2 (t) Ìμ Ö μ Ð μ Î ² μéμ±μ T =5: l 1 = T τ 1 (t)/(τ 2 (t)+τ 1 (t)), l 2 = T τ 2 (t)/(τ 2 (t)+τ 1 (t)), Éμ μ μ É ²Ó μ ÉÓ μ Ì μ É ³ μ± É Ö μ Å Éμ Ö μ - É ³ Ê É Ê ÉÓ μ ÉÒ ÉÓ Ó μéμ± Ìμ ÖÐ Ì μμ Ð μé - μ μ É ³Ò. Ó, ±μ Î ²μ ³ ³ÒÌ μ μ É ³μ μμ Ð Ò É μ ³μ μ É É ³Ò ± μ μé±, μî Î ÊÉ Ê - ² Î ÉÓ Ö μ Ì μ É ³ Ì μ μ ³ μ. Í μ² Ö μ μ ³ Ò³ μ Éμ³ ÊÌ μî μμ Ð μ² μîé É ²Ó Ò³, Î ³ Í μ É ² ÏÓ μ μ μî, μ ±μ²ó±ê Ò μé± É ³Ò μé±² Ò É Ö Î É Ê Ö μ É μ ³ÖÉ μ²óï μ Î ² μμ Ð, μ ÕÐ Ì μ μé±, Î ³ μ³ Í (l 1 + l 2 >l 2 ). 6

9 μ Ð Ö Ê Ö N μ É ³, ³Ò μ²êî ³ ²μ, μ ² μ ±μéμ μ³ê Î ²μ μéμ±μ l i, Ò ² ÒÌ i- μ É ³, μ ²Ö É Ö μé- μï Ö Ê³³ μ μ ³ l i = T τ in i N τ j n j j=1 μ μé± μμ Ð i- μ É ³Ò (τ i n i ) ± ʳ³ μ³ê ³ μ - μé± Ì μμ Ð É ± ± l i = T τ in i. N τ j n j j=1 Éμ μ ²μ Ò ³ Ì ³ Ê ² Ö (±μ É μ²² μ É μ μ - ² Ö) μ Éμ É μ É μ ± μ μé± μμ Ð μ É ³ -μé - É ², ÎÉμ μ μ²ö É μ É ³ - μ²êî É ²Õ μ μé ÉÓ μî Ó μμ Ð, ² ÕÐÊÕ Ö ± μ² Õ. ²ÊÎ ±μ²ó± Ì μ É ³ μé - É ² ² É ²Ó μ ÉÓ μ É μ ± ± μ Ì μ ²Ö É Ö μ μ Í μ ²Ó μ ±² Ê (λ ij ) μ É ³Ò-μÉ É ²Ö μ² μî μ²ê- Î É ²Ö q j μ ² μ ÏÉ Ë μ ËÊ ±Í f(λ ij,q j ). ÏÉ Ë μ ËÊ ±Í f Ò É Ö Ô É Î ±, μ Ð ³ ²ÊÎ ² Î ÏÉ Ë μ± Ò É Ö É ³ μ²óï, Î ³ ² μî Ó μ É ³Ò μ²êî É ²Ö ± μ² Õ. ˆ œ ˆ É ²Ó Ò ² ÊÐ É ÊÕÐ Ì μ Ìμ μ ²μ μ μ μ - Ìμ Ò² Ò μ² ³ É μ μ μ ²μ Ö μéμ±μ μ μ μé± ²Ó μ μ ³ ( ³ μ μé± μμ Ð, ³ μé±² ±?). ± - Î É É ±μ μ ²μ Ö Ò² Ò μé É Î ± μ μ - μé± Ëμ ³ Í, ± ±. 4. μ Ö μ É μ μ μé± Ëμ ³ Í Ìμ É ÖÉ μμ Ð μé ³ É ²Ó μ μ μ μ Ê μ Ö, μ μé± μ ÉÊ Ï Ì ÒÌ μì ʲÓÉ Éμ μ μé± ÒÌ. ²Ö ³ ³ Í μ Ï μ É É Éμ ²Ó μ μ ÊÐ É ²Ö ³ Ö μé Ò² ³ Ô± ² É Ò μ ³ Í ±²Ò, μ²ó ÊÕÐ Ê Ò μí μ, ±²ÕÎ ÕÐ μ Ð ± Ï ³ É ³ ³. μ μ - Ò μ Ìμ ± μ Õ É É μ Ö μ μ² ² ³ ³ μ ÉÓ Ë ±Éμ ²ÊÎ μ É, ÎÉμ μ μ² ²μ μ² ÉμÎ μ ² μ ÉÓ μ μ μ É μ Ìμ μ ± Ê ² Õ Ê ³. μ Ò É ÉÒ μé ÕÉ μ μ μ É ËÊ ±Í μ μ Ö É ³ μéμ±μ μ μ μé± Ëμ ³ Í, μ²ó ÊÕÐ Ì É μ- ÊÕ (in-memory) Ê ÒÌ. 7

10 . 4. Ì É ±ÉÊ μé É Î ±μ μ μ μ μé± Ëμ ³ Í μ Ì ² ³ÒÌ ² É É Ì ² μ ² Ó Í Ê ± É ³Ò. μ² μéî ɲ μ ² Î É ² ÒÌ μ Ìμ μ μö ²μ Ó Í ÖÌ ± É±μ ³ μ Ê ±. ±, μ É Ì μ μ± É ³ μ- ÉμÖ ²ÖÉÓ Ö Î ²μ³ μ ÉÊ ÕÐ Ì μμ Ð, μ Ìμ Ò ÊÉ Ö μ ±μ μ Ìμ μïμ. Šμ É ³ Ìμ É Ö μ ÉμÖ ² É ²Ó- μ Ê ±, μ Ìμ Ò ÊÉ Ö μ ±μ μ ²μÌμ μéμ³ê, ÎÉμ Î ²μ μμ Ð, ±μéμ μ É ³ ³μ É μ μé ÉÓ ±Ê Ê, É μé Ò- μ μ ³ Éμ Ê ² Ö Ê ³. μ μ Ìμ ³μ É Ê ² Î ÉÓ μ μ É ²Ó μ ÉÓ μí μ ² μ É ³ μ ÉÓ μ μ μ É ²Ó μ É μ Ò μ Ò μéî ±μ³ ±μ. ² Î μ Ìμ μ μö ²Ö É Ö É ³ Ò É ²Ò, ±μ É ³Ê μ ÉÊ É Î ²μ ± Éμ, ÒÏ Õ- Ð μ μ μ É É ³Ò ± μ μé±, μ μ² μî μ É ³ É μ μ Ì ±É. Éμα Ö ³ μ μôé μ μ ÒÉ μ-ê ²Ö ³μ Ì É ±ÉÊ Ò Ò- μ ²Ö É É É ³. 4 ÊÉ É Ê É É ²μÖ: ²μ, μé Î ÕÐ ÖÉ ±² É ± Ì ± Éμ. Ó μ ÕÉ Ö μμ Ð Ö, μ Ð μ²êî Ò μé ³ É ²Ó μ μ μ μ Ê μ Ö Ò ; ²μ, μé Î ÕÐ μ μ μ μé±ê ÒÌ. Ó μ- μ É Ö μ μ μ μé± μμ Ð ; ²μ, μé Î ÕÐ ³μ É μ ÒÌ. ˆ μ²ó Ê É Ö É ³ Ö (in-memory). Í Ö μ²êî Ö ± Éμ μé ³ É ²Ó μ μ μ μ Ê μ Ö ³ É ÎÉμ μ ³ ²μ ³Ö. Ò ± É Ê ±μ Ò ÕÉ Ö μμ Ð, ±μéμ μ μ ÉÊ É μ μé±ê μ É ³Ò ²μÖ μ μé± ÒÌ. ÔÉμ³ ²μ 8

11 ± Ö μ É ³ μé Î É μ μé±ê ÒÌ μ μ μ- É μ μ É ± É. ³μ É μé ³ ÒÌ ± É μ É Ê±ÉÊ Ò μ μé± ÔÉμ³ Ê μ ³ É 1Ä3 ³, μ Ð ± ÒÌ Ò μ² Ì ³μ μí Ê Ò ² ÊÕÐ ³ ²μ Ò μ² Ö É Ö 50 ³ μé ÊÉ É Ê Ì Î.. 5. Í ËÊ ±Í μ μ Ö μ μ μé± Ëμ ³ Í μ ² ÊÕÐ Ì É É Ì ²Ö ³μÉ μ É ³Ò Ê ³ Î É ÉÓ, ÎÉμ ³ É ²Ó μ μ μ Ê μ Ò² É ± ÉÒ É Ì É μ, μ μé±ê ± - μ μ ±μéμ ÒÌ É Î É Ö 1, 2 3 ³. ± ÉÒ ² Î ÒÌ É μ Ìμ- ÖÉ μöé μ ÉÖ³ 0,4, 0,2 0,4, ± ± μ± μ. 5. É É Ì ³ Ò μî μ É ³ q i Ò É ² Ò 200 μμ Ð. É ±μ ±μ Ë Ê - Í μ μ μí μ Ö É ³ μ μ μ μé ÉÓ μ±μ²μ 19 μμ Ð ±Ê Ê: 1000/(50 + (1 0,4+2 0,2+3 0,4)). μ³ É É μ ² Ó ± É±μ ³ Ö ±μ Ö Ê ±, É ³ Ò ² Ó μ²óï Ö Ê, Ìμ ² ³ ² É ²Ó μ - Ê ±, ± ÊÕ ±Ê Ê ³ ² 5Ä6 ± Éμ μ²óï, Î ³ Ò² μ ÉμÖ μ μé ÉÓ (. 6). É Î ÊÌ ³ ÊÉ Ö² 3125 ± Éμ. μμ Ð Ö Î ² Ò É ÉÓ Ö μî, μ Ö μ μé±, ÎÉμ μ ²μ ²Ó Ï ³ ± Ê²Ö Ò³ μé± ³ μ ²Ê. μ ʲÓÉ É ³ É É. 7 ³ ÓÏ Î ²μ μé Ö ÒÌ μμ Ð ( ²μÐ Ó μ Ë ± ³ ) Ò²μ μ É ÊÉμ μ²ó μ ³ ² ³μ μ μ Ìμ (451, ÎÉμ 5 % ²ÊÎÏ ±² Î ±μ μ Ï Ö Ë ± μ Ò³ Ê²μ³ μéμ±μ ). É Ò μ Ìμ [2] μ± ² ±É Î ± Ô± ² É Ò Ê²ÓÉ ÉÒ ±² Î ± ³ Ë ± μ Ò³ Ê²μ³ μéμ±μ. ɲ Î É ²Ó μ Î Éμ ² ³μ μ μ Ìμ Ö ²Ö É Ö Ï μìμ Éμ ÉÓ Ë ± μé± μ. Éμ μ ÑÖ Ö É Ö μéμ ±μ É μ²² μ É μ μ ² Ö, 9

12 . 6. Í É É. 7. μ μé Ò μμ Ð Ö ³ ³ ² Î ÒÌ É É Ê ² Ö Ê ³ É É 1 μ É ² Ï μ μéê μ É ³ μ μ Ö μ² μî - μ É ³Ò, μé Î ÕÐ μ Ð ±. ʲÓÉ É μé± μ É ³ É ÉÓ μ ²μÖ μé±² Ò ² Ö, μ μ ² Ó μ Ò²± ²Ö ³ μ μ μé± μ É μ ² ÒÌ μ É ³ Ì, É ± ± ± É Ó Ê Ì μî Î ² Ê ±μ μ μ² ÖÉÓ Ö. μ μ Éμ μ Ò, ±Ê - É Ö μ É μ ± μ μ²ö² μ³ μ ² ÉÓ μμ Ð Ö ³ Ê μî Ö³, ÎÉμ μé±² Ò ²μ μ ³ ÉÊ ² μ μ μé±, Ê- μ Éμ μ Ò Å μé± μ² ³ ÔÉ μ μé± ( ²ÊÎ μ²- Ö μî μ É ³Ò μ μ Éμ μ μ ²μÖ) μ μ²ö² Ò μ μ ÉÓ 10

13 ÒÎ ² É ²Ó Ò μ ³μ μ É ²Ö μ μé± μ ÉÊ ÕÐ Ì μμ Ð, ÎÉμ ʳ ÓÏ ²μ μ Ð Î ²μ μé± μ. ³μÉ Ò É É É É ² μ Éμ³, μî ³Ê ±μ É μ²² μ É- μ μ ² Ö μ μ²ö É É ³ ³, μ É μ Ò³ ³ ³ ² - ³μ μ μ Ìμ, ʳ ÓÏ ÉÓ Î ²μ μé± μ. ³ É ³μ³ É É μ²óïêõ Î ÉÓ ³ É ³ μ μ ² μ μé± μμ Ð, ² ± ³ÒÌ μ μ - É μ μî, μ² Ê Î Ò μ Ìμ μ± Ò ² Ö ÉμÉ, ÎÉμ ³μ Ê ² Î ÉÓ ³ Î É ³ μ μ μ² Ö μî μ - É ³ Å ÉμÎ ±μ μμ Ð. ±μ ³μÉ Ö ±μ Ë Ê Í Ö μ μ²ö² ÊÎ ÉÓ μ ³μ μ É Ê ² Ö Î ²μ³ μéμ±μ μî ÖÌ μμ Ð. ²Ö ³μ É Í ³ÊÐ É Ê ² Ö Î ²μ³ μéμ±μ μ - É ³ μé ±² Î ±μ μ Ë ± μ μ μ ʲ Ò²μ Ï μ Ê ² Î ÉÓ ³Ö μ μé± μμ Ð μ É ³ Ì ²μÖ μ μé± 10. Ó ³ μ μé± μμ Ð μ± Ò ² Ó μ² μ³ μ ² - Ò³ ³ Ê μ É ³ ³, ÔËË ±É É μ μî Ò ÊÐ μ É É ² μ ² Ö.. 8. É ±μ É μ²² ʲ μéμ±μ μ Éμ μ³ É É É ³Ê Ò²μ μ± μ Î ÉÒ 15- ±Ê ÒÌ É - μ ÒÌ μéμ± ± Éμ μé ³ É ²Ó μ μ μ μ Ê μ Ö (. 8), ± Ò ±μéμ ÒÌ É ³ ³ ² ± ± ³ ³Ê³ Î ÉÒ μ²óï ± Éμ, Î ³ Ò² μ μ μ μé ÉÓ. μ²éμ Ò ³ ÊÉÒ É ³Ê ϲμ 3850 μμ Ð, ÎÉμ É μ μ É É. É Ò μ Ìμ [2], μé Ò. 9 μ ³μ É μ ² - Î É ²Ó μ ²ÊÎÏ Ê²ÓÉ ÉÒ Ë ± μ Ò³ Ê²μ³ μéμ±μ, 11

14 . 9. μ Ð Ò Ê²ÓÉ ÉÒ É É μ Ö ±μ É μ²² ʲ μéμ±μ μé Ö 20 % ³ ÓÏ μμ Ð. ÑÖ ³μ μ É Ë ± μé Ó Ë ± μ ÒÌ Ê²μ μéμ±μ μ Ò μ Ê ± (55Ä65 80Ä110 ). Ë ± μ μ³ Î ² μéμ±μ ² ±μ Ò μ É ³Ò ( μ É ³Ò μ μ Éμ μ μ ²μÖ ³ ²Ò³ ³ ³ μ ²Ê Ö) μ ² - ² μ²óï ³ ÒÎ ² É ²Ó Ò³ Ê ³ μ Õ É ³, ÎÉμ μ μ- ² ² ³ Ò ² ÉÓ É Ò μ Ìμ [2]. ʲÓÉ É ² ±μ Ò μ - É ³Ò μ É ²Ö² μ²óï Î ²μ μμ Ð, Î ³ ³μ ² μ μé ÉÓ ² ÊÕ- Ð Ö ³ Ï ÊÉ ÉÖ ²μ Ö μ É ³, ÎÉμ μ ²μ ± ²Ó Ï ³Ê μ² Õ μî ÉÖ ²μ μ É ³Ò μé± ³ μé ÊÉ É μ ÉÊ ² Ö μ ÒÌ μμ Ð É ³Ê. Ê ² Î ²μ³ μéμ±μ Ê ²μ Ó Ê³ ÓÏ ÉÓ μé Î É μ³ μ μ μ² Ö μî Ì μ É ³. ²μ Ò μ μé ±μ É μ²² ʲ μéμ±μ ÔÉμ³ É É μ± ² Ö μí ± Î É Ê ² Ö μ μ±ê μ É ±μ É μ²- ² μ É μ μ μ Ìμ [2] ( μé Ö ÒÌ μμ Ð Ö (. 9)). μ ³ μ ±μ É μ²² μ É μ μ ² Ö μ μ² ² Ò É ² ³Ò μ Ìμ μ ʲÓÉ É ³ Ì É Éμ, μ Î 5 % ³ ÓÏ μé Ó μ Ï μ É ³ 1 %. Š ˆ ²μ Ò μ Ìμ ³μ É ÔËË ±É μ ³ ÖÉÓ Ö Œ μ μ- μ ³ μμ Ð Ö³, μöé μ ÉÓ Í μéò ±μéμ ÒÌ É. Ò μ Ìμ μ É ± Î É ²Ó μ³ê μ ÒÏ Õ μé± μê Éμ - Î μ É Í ÖÌ ±μ ÒÌ Ê μ±. ²μ Ò μ Ìμ ³μ É - ³ ÖÉÓ Ö ² Î ÒÌ É ³ Ì ³ μ μ μ μ ²Ê Ö, É ± Ì ± ± web- Ò, SCADA- É ³Ò, Ò É ³Ò, ³ É ³ É Î ± ²μ Ö ²² ²Ó Ò³ ÒÎ ² Ö³. 12

15 ˆ 1. Pai V. S., Druschel P., Zwaenepoel W. An Efˇcient and Portable WEB Server // Proceedings of the 1999 USENIX Annual Technical Conference, June Welsh M. D. An Architecture for Highly Concurrent, Well-Conditioned Internet Services // Phd Thesis, Graduate Division of the University of California at Berkeley, Schmidt D., Vinoski S. Object Interconnections: Real-Time CORBA, Part 3: Applications and Priorities // C / C++ Users Journal C++ Experts Forum, January Rankins R., Bertucci P., Jensen P. Microsoft R SQL Server 2000 Unleashed, Second Edition, Sams, Carney D. et al. Monitoring Streams: A New Class of Data Management Applications // Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02), Hong Kong, China, Arasu A. STREAM: The Stanford Stream Data Manager // ACM SIGMOD Conference, June Chandrasekaran S. et al. TelegraphCQ: Continuous Dataow Processing for an Uncertain World // Proc. of the 1st CIDR Conference, Asilomar, CA, μ μ... Ì É ±ÉÊ Ò Éμ μ²μ ³ μ μ μí μ ÒÌ ÒÎ - ² É ²Ó ÒÌ É ³. ˆ É É-Ê É É Ëμ ³ Í μ ÒÌ É Ì μ²μ Å ˆ ˆ. Ê.; Bloomberg News. E Trade Hit by Class-Action Suit, CNet News.com, February 9, μ²±μ Ò ²μ Ó μ ÒÎ ² É ²Ó Ò³ É ³ ³ / μ.. ˆ²² Êμ É.. ². Œ.: Œ Ï μ É μ, μ²êî μ 4 Õ Ö 2009.

16 ±Éμ Œ. ˆ. Ê μ μ Î ÉÓ μ ³ É 60 90/16. ʳ μë É Ö. Î ÉÓ μë É Ö. ². Î. ². 1,18. Î.-. ². 1, Ô±. ± º ˆ É ²Ó ± μé ² Ñ μ μ É ÉÊÉ Ö ÒÌ ² μ ,. Ê, Œμ ±μ ± Ö μ ²., ʲ. μ² μ-šõ,